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ON THE COMPLEXITY OF SOME INEVITABLE CLASSES OF 
SEPARABLE BANACH SPACES. 

B. M. BRAGA. 


Abstract. In this paper, we study the descriptive complexity of some in¬ 
evitable classes of Banach spaces. Precisely, as shown in [Go) , every Banach 
space either contains a hereditarily indecomposable subspace or an uncondi¬ 
tional basis, and, as shown in every Banach space either contains a min¬ 

imal subspace or a continuously tight subspace. In these notes, we study the 
complexity of those inevitable classes as well as the complexity of containing 
a subspace in any of those classes. 


1. Introduction. 

Let SB = {X C C'(A) | X is linear and closed} be our coding for the separable 
Banach spaces, and endow SB with the Effros-Borel structure (for definitions, see 
Section [21). Given a separable Banach space X G SB, it is natural to ask about 
the complexity of the isomorphism class (A) = {Y G SB | Y = X}. Is {X) Borel, 
analytic, coanalytic? This question has only been solved for some very specific 
Banach spaces. For example, S. Kwapien showed (see [Kwj . Proposition 3.1) that 
a Banach space X is isomorphic to a Hilbert space if, and only if, X has both type 
and cotype equal 2. As £2 is the only separable Hilbert space (up to isomorphism), 
this gives us a characterization of separable Banach spaces which are isomorphic to 
£2 in terms of type and cotype. Using this characterization, it is not hard to show 
that {£ 2 ) is Borel (see [B], page 130). In fact, {£ 2 ) is the only known example of a 
Borel isomorphism class. We recall the following problem (see [B], Problem 2.9). 

Problem 1. Let X G SB be a separable Banach space whose isomorphism class 
{X) is Borel. Is X isomorphic to £ 2 ? 

For some classical spaces, such as Lp[0,1], with p ^ 2, Pelczynski’s universal 
space U, and C'(A), it had been shown that their isomorphism classes are analytic 
non Borel (see [B], page 130 and Theorem 2.3, and E, Theorem 33.24, respec¬ 
tively). 

The problem of classifying Banach spaces up to isomorphism is extremely com¬ 
plex. Indeed, considering the isomorphism relation = as a subset of SB x SB, we 
have that = is a complete analytic equivalence relation (see [FLR.j . Theorem 31). 
In a more precise sense, separable Banach spaces up to isomorphism may serve as a 
complete invariant for any other reasonable class of mathematical objects. There¬ 
fore, it makes sense to study easier problems such as classifying Banach spaces up 
to its subspaces. We have then another natural problem: given a Banach space 
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X G SB, what can we say about the complexity of Cx = {Y £ SB | X ^ F}? 
This question had been solved by B. Bossard (see [B], Corollary 3.3). 

Theorem 2. ( Bossard ) Let X G SB. If X is finite dimensional, then Cx is 
Borel. If X is infinite dimensional, then Cx is complete analytic. 

In [Go2| . W. T. Gowers had started with a new classification theory for Banach 
spaces. Indeed, after Gowers and Maurey had solved the unconditional basis prob¬ 
lem, and proved the existence of hereditarily indecomposable Banach spaces (see 
[GM| b Gowers proved that every Banach space either contains a subspace with an 
unconditional basis, or a hereditarily indecomposable subspace (see [Go] 1. Later, in 
[Go2], Gowers used Ramsey methods in order to refine his dichotomy. Many other 
dichotomies had been proved by V. Ferenczi and C. Rosendal in [FRj . for exam¬ 
ple, their main dichotomy says that every Banach space either contains a minimal 
subspace or a continuously tight subspace (see [FRj . Theorem 3.13). 

In these notes, we study the descriptive complexity of the inevitable classes above 
as well as the complexity of containing a subspace in any of those inevitable classes. 
The table below summarizes the lower and upper bounds known for the complexity 
of those classes. In the table below, an asterisk before the complexity indicates that 
this bound was already known before this paper. All the other bounds are either 
computed in this paper or are given by trivial computations. 


Glasses of Banach spaces 

Lower bound 

Upper bound 

Minimal spaces 



Gontaining a minimal subspace 

E)-hard 

(*) s) 

Gontinuously tight spaces 

n)-hard 


Gontaining a continuously tight subspace 

E)-hard 


HI spaces 

n)-hard 

n) 

Gontaining a HI subspace 

E)-hard 


Spaces with unconditional basis 


s) 

Gontaining unconditional basis 

E)-hard 

s) 


In particular, we completely compute the descriptive complexity of the class 
of hereditarily indecomposable spaces, and the class of spaces containing an un¬ 
conditional basis, by showing those classes are complete coanalytic and complete 
analytic, respectively. 

The properties of being a continuously tight space and of having an unconditional 
basis are more properties about basis then about the spaces themselves. Therefore, 
it is more natural to ask what is the complexity of the set of continuously tight 
basis, and the complexity of the set of unconditional basis. We have the following. 


Glasses of basis Lower bound Upper bound 

Gontinuously tight basis 11)-hard 
Unconditional basis Borel 


This paper is organized in the following way. In Section |21 we give all the 
basic background on both descriptive set theory and the theory of Banach spaces 
necessary for these notes. In Section[31 we prove a general lemma for Banach spaces 
with an unconditional basis {xs)s&e indexed by a tree 9 G WF. In Section IU we 
work with I'p-Baire sums of basic sequences as a tool to compute lower bounds for 
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the complexity of classes of Banach spaces. Then, Theorem O gives a sufficient 
condition for the set of separable Banach spaces containing a subspace in a given 
class to be Ej-hard (in particular, non Borel). 

Section[5]is dedicated to the computation of the complexities in the tables above. 
We apply TheoremlHlto the class of spaces containing a hereditarily indecomposable 
subspace ISubsection 15.11 Corollary fTTl. and to the class of spaces containing a 
continuously tight subspace lSubsection l5.21 CorollarydT]) , obtaining a lower bound 
for the complexity of those classes. 

In order to obtain the results above, we rely on the method of ^p-Baire sums of 
separable Banach spaces (see Lemma |H|). However, this method does not allow us 
to obtain any information about the complexity of the class of spaces (i) containing 
an unconditional basis, (ii) containing a minimal subspace, or (iii) containing a 
continuously tight subspace. Hence, in Subsection 15.31 we define a parameterized 
version of Tsirelson space in order to show that the class of spaces containing a 
minimal subspace is E}-hard. Such parametrization will show that it is impossible 
to Borel separate the set of separable Banach spaces containing cq from the set 
of Tsirelson-saturated Banach spaces (see Theorem fT^. In Subsection 15.41 we use 
the methods of Subsection 15.31 in order to show that the class of continuously tight 
spaces is n}-hard (Theorem [T7]). 

At last, in Subsection l5.61 we follow Argyros presentation of how to construct HI 
extensions of ground norms f |AT| . Chapters H and HI) in order to show that the 
set of hereditarily indecomposable separable Banach spaces is complete coanalytic 
(Theorem [27]). We also obtain that the set of hereditary indecomposable Banach 
spaces cannot be Borel separated from the set of Banach spaces containing i\. By 
the same methods, in Subsection O we show that the class of Banach spaces 
containing an unconditional basis is complete analytic lTheorem l29l) . 

Problem 3. For all the classes in the tables above, we have only completely com¬ 
puted the descriptive complexity of the set of HI spaces, and the set of spaces 
containing an unconditional basis. What are the exact complexities of the remain¬ 
ing classes? 

At last, we would like to make a small remark. In [FR.j . the authors actually 
present Theorem 1.1 as their main dichotomy, which says that every Banach space 
contains either a minimal subspace or a tight subspace. This dichotomy does not 
explicitly say anything about continuously tight spaces. However, their proof for 
Theorem 1.1 shows that any Banach space X must contain either a minimal Banach 
subspace or a continuously tight Banach subspace (see [FR,| . Theorem 3.13). 

We have two reasons for choosing to deal with continuously tight spaces instead 
of tight spaces, (i) we easily get better estimates for the upper bound of continuously 
tight spaces and spaces containing a continuously tight subspace, (ii) Rosendal had 
shown (see E, Appendix) that, for minimal Banach spaces not containing cq, there 
exists a notion of being continuously minimal, and this notion coincides with being 
minimal (see Subsection l5.5|l . 


2. Background. 

A separable metric space is said to be a Polish space if there exists an equiv¬ 
alent metric in which it is complete. A continuous image of a Polish space into 
another Polish space is called an analytic set and a set whose complement is an¬ 
alytic is called coanalytic. A measure space (X, A), where is a set and A is a 
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(T-algebra of subsets of X, is called a standard Borel space if there exists a Polish 
topology on this set whose Borel cr-algebra coincides with A. We define Borel, 
analytic and coanalytic sets in standard Borel spaces by saying that these are the 
sets that, by considering a compatible Polish topology, are Borel, analytic, and 
coanalytic, respectively. Observe that this is well defined, i.e., this definition does 
not depend on the Polish topology itself but on its Borel structure. A function 
between two standard Borel spaces is called Borel measurable if the inverse image 
of each Borel subset of its codomain is Borel in its domain. We usually refer to 
Borel measurable functions just as Borel functions. Notice that, if you consider a 
Borel function between two standard Borel spaces, its inverse image of analytic sets 
(resp. coanalytic) is analytic (resp. coanalytic) (see [S], Proposition 1.3, page 50). 

Given a Polish space X, the set of analytic (resp. coanalytic) subsets of X is 
denoted by S((X) (resp. 11} (X)). We usually omit X, and simply write S}, or II}. 
Hence, the terminology S}-set (resp. n}-set) is used to refer to analytic sets (resp. 
coanalytic sets). We define the projective hierarchy by induction of n. We say a 
subset of a standard Borel space is if it is the complement of a S)j-set, and we 
say that a subset is if it is a Borel image of a H^set (see [D], Chapter 1). 

For each n S N, we denote by the subsets of a standard Borel space which are 
both Si and H^, i.e., = S^ n H^. 

Let X be a standard Borel space. An analytic (resp. coanalytic) subset A C X 
is said to be complete analytic (resp. complete coanalytic) if for every standard 
Borel space Y and every analytic subset B C Y (resp. coanalytic), there exists a 
Borel function f : Y ^ X such that f~^{A) = B. This function is called a Borel 
reduction from B to A, and B is said to be Borel reducible to A. 

Let X be a standard Borel space. We call a subset A C X YYhard (resp. 
AYhard) if for all standard Borel space Y and all E^set B C Y (resp. H^set) 
there exists a Borel reduction from B to A. Therefore, saying that a set A C X is 
Si-hard (resp. H^-hard) means that A is at least as complex as any E^-set (resp. 
n^-set) in the projective hierarchy. With this terminology we have that A C X is 
E^-complete (resp. H^-complete) if, and only if, A is Erhard (resp. H^-hard) and 
El (resp. Hi). 

As there exist analytic non Borel (resp. coanalytic non Borel) sets we have that 
E}-hard (resp. n}-hard) sets are non Borel. Also, if X is a standard Borel space, 
A C X, and there exists a Borel reduction from a E}-hard (resp. n}-hard) subset 
H of a standard Borel space Y to A, then A is E}-hard (resp. n}-hard). If A is 
also analytic (resp. coanalytic), then A is E}-complete (resp. n}-complete). 

Consider a Polish space X and let X(X) be the set of all its non empty closed 
sets. We endow T{X) with the Ejfros-Borel structure, i.e., the cr-algebra generated 
by 


{FCX I 0}, 

where U varies among the open sets of X. It can be shown that X(X), endowed 
with the Effros-Borel structure, is a standard Borel space (see E, Theorem 12.6). 
The following well known lemma (see E, Theorem 12.13) will be crucial in some 
of our proofs. 
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Lemma 4. (Kuratowski and Ryll-Nardzewski selection principle) Let X 

be a Polish space. There exists a sequence of Borel functions (S'n)neN : X{X) —>■ X 
such that is dense in F, for all closed F C X. 

In these notes we will only work with separable Banach spaces. We denote 
the closed unit ball of a Banach space X by Bx- It is well known that every 
separable Banach space is isometrically isomorphic to a closed linear subspace of 
C(A) (see [K], page 79), where A denotes the Cantor set. Therefore, C'(A) is 
called universal for the class of separable Banach spaces and we can code the class 
of separable Banach spaces, denoting it by SB, by SB = {X C C(A) | A is a closed 
linear subspace of C'(A)}. As C'(A) is clearly a Polish space we can endow A'(C'(A)) 
with the Effros-Borel structure. It can be shown that SB is a Borel set in A(C'(A)) 
and hence it is also a standard Borel space (see [D], Theorem 2.2). It now makes 
sense to wonder if specific classes of separable Banach spaces are Borel or not (in 
our coding SB). 

Throughout these notes we will denote by {S'njneN the sequence of Borel func¬ 
tions S'n : SB —>■ C'(A) given by Lemma 01 with X = C(A) (more precisely, the 
restriction of those functions to SB). 

Consider the standard Borel space C(A)^, and let 

B = G C(A)^ I is a basic sequence}. 

It is easy to see that S is a Borel set. Therefore, we have that 6 is a standard 
Borel space, and we can code all the basic sequences as elements of B. We can now 
wonder about the descriptive complexity of some specific classes of basis. 

Let (e„)„gN be a basic sequence in a Banach space X G SB. By a standard 
Skolem hull construction, there is a countable subfield F of M containing the ratio- 
nals such that for any finite linear combination 

AoCq -|- ... -b XnCn, 

with n G N, and Ai,...,A„ G F, we have ||Aoeo -b ... -b A„e„|| G F. By working 
with F instead of Q, we guarantee that any F-linear combination of (e„)„gN can be 
normalized and remain a F-linear combination of (e„)„gN- Clearly, the F-span of 
(e„)„gN is dense in span{e„}. 

Let D be the set of normalized blocks of (e„)„gN, i-C., the set of all Aoeo -b ... -b 
AnCn, with n G N, and Ai,...,An G F. Clearly, D is countable. A block sequence 
of (en)nGN is a sequence (i/n)neN such that, (i) there exist increasing sequences of 
natural numbers (prt)neN and {qn)nen such that pi < qt < Pi+i, for all i G N, and 
(ii) for all n G N 


qn 

Vn = OjCjL 

for some sequence (a„)„gN of real numbers. We define a finite block sequence analo¬ 
gously. Denote by bb{en) the set of normalized block sequences with the coefficients 
(an)raGN m F. Endowing D with the discrete topology, we can see bb[en) as a closed 
subset of so bb{en) is a standard Borel space. Denote by fbb{en) the set 
of normalized finite block sequences with the coefficients (an)TiGN in F. Letting 
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£)<n = u„£)", we can see /66(e„) as a closed subset of Hence, /66(e„) is a 

standard Borel space. 

Let X and Y be Banach spaces. We write X ^ Y if X can be linearly embedded 
into Y. If K > 0, we write X Y if X can be iL-embedded in Y, i.e., if 
there exists an embedding T : X ^ Y such that ||r||||T“^|| < K. If and 

(2/n)neN are two sequences in Banach spaces, we write ~ (yri)nGN if (®n)rieN 

is equivalent to (yn)nGN, i-e., if the map Xn i—>■ yn induces a linear isomorphism 
between span{x„} and span{ 2 /„}. Similarly, if iL > 0, we write (a;„)„gN (2/ra)neN 
if the induced isomorphism if a iL-isomorphism. 

Denote by the set of all finite tuples of natural numbers plus the empty 
set. Given s = (so, ...,Sn-i),t = (to, ...,tm-i) G we say that the length of s 
is |s| = n, S|i = (so,..., Si_i), for all i G {1,..., n}, so = {0}, s ^ t iff n ^ m and 
Si = ti, for all i G {0,...,n — 1}, i.e., if t is an extension of s. We define s < t 
analogously. Define the concatenation of s and t as s^t = (so,..., Sn-i, to, tm-i). 
A subset T of is called a tree if t G T implies tj^ G T, for all i G {0,..., |t|}. We 
denote the set of trees on N by Tr. A subset / of a tree T is called a segment if / 
is completely ordered and if s,t G / with s ^ t, then I G I, for all t G T such that 
s ^ t ^ t. Two segments /i, I 2 are called completely incomparable if neither s ^ t 
nor t < s hold if s G /i and t G ff- 

As is countable, 2^ (the power set of is Polish with its standard 

product topology. If we think about Tr as a subset of 2’^^”, it is easy to see that Tr 
is a Gs set in 2^ . Thus, it is also Borel in 2^ . As Tr is Borel in the Polish space 

2^ , we have that Tr is a standard Borel space. A /3 G is called a branch of a 
tree T if /3|j G T, for all i G N, where ffi is defined analogously as above. We call 
a tree T well-founded if T has no branches and ill-founded otherwise, we denote 
the set of well-founded and ill-founded trees by WF and IF, respectively. It is well 
known that WF is a complete coanalytic set of Tr, hence IF is complete analytic 
(see [K], Theorem 27.1). 

3. A Lemma. 

In this section, we prove a basic lemma that will be essential in many of the 
main results of this paper. Fix a compatible enumeration of i.e., a sequence 
(s„)„gN in such that ^ Sm implies n ^ m and for all s G there exists 
n G N such that s„ = s. With this enumeration in mind, if 0 G Tr, we say that a 
sequence (a;s)sg6i is a basis for a given Banach space X, if {xs„)neN is a basis for 
X, where A^ = {n G N | G 0}. We now show the following. 

Lemma 5. Let 9 G WF, and let X he a Banach space with an unconditional basis 
(es)sge. Let Y be an infinite dimensional subspaee of X. Then Y contains a basic 
sequence {yk)keti equivalent to a semi-normalized block sequence {xk)keti of {es) see 
with completely incomparable supports. 

Before we prove this lemma, let’s show a simple lemma that will be important in 
our proof. We say that an operator T : X ^ Y is strictly singular if for all infinite 
dimensional subspace Z C X, T\z Z ^Y is not an embedding. 

Lemma 6. Let (Xi, || • ||i),..., (A„, || • ||„) he Banach spaces, and let Y C ©(LiAi be 
an infinite dimensional subspace. Consider the standard projections Pj : (Bf^iXi —>■ 
Xj, for all j G {1, ...,n}. Then, there exists j G {1, ...,n} such that Pj : Y ^ Xj is 
not .strictly singular. 
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Proof. Let X = As this is a finite sum, we can assume X = {(B‘j=iXj)e^, 

i.e., if {xi,...,Xn) £ X, then ||x||x = ll^illi- Assume towards a contradiction 
that Pj is strictly singular, for all j £ {1, By a classic property of strictly 

singular operators (see [D], Proposition B.5), we know that for all e > 0 there exists 
an infinite dimensional subspace AdY such that ||P,|a|| < e, for all j £ {1, 

Pick a; £ A of norm one. Then, as a; = (Pi(a;), ...,Pn{x)), we have ||a;||x ^ ne. By 
choosing e < 1/n we get a contradiction. □ 

Proof of Lemma\^ For each s £ 0, let Ag = {A £ N | s"'{X) £ 6}, and enumerate 
each Ag, say Ag = {A* | i £ N}. For each s £ 0, let 0g = {r £ 0 | s P t}. 

For each s £ 0, let Pg : A" —>■ AT be the projection of X onto 

span{er | s ■< r}. 

For each s € 9, and each n £ N, consider the projections 
Qs,n ■ X ©iLlPg''(Aj)(-^) 

(^ar)TGO ^ J ■ 

Claim: There exists s G 9 such that Pg : F —A' is not strictly singular, but 
Qs,n ■ Y —>• ©(Li^’s"(Aj)(-^) is strictly singular, for all n £ N. 

Let’s assume the claim is true and finish the proof of the lemma. Indeed, if 
Pg : y —> X is not strictly singular, we can substitute Y by an infinite dimensional 
Z C Y such that Pg : Z —i> X is an isomorphism onto its image. Let E = Ps{Z), 
and notice that 


E C span{eT- | s P r}. 

By Lemma we can actually assume that E C spanjcr | s ^ r}. Hence, for all 
a; £ P, we have that x = lim„ Qs,n{x). 

Claim: There exists a normalized sequence in E such that Qs,n{yj) —>■ 0, 

as j —oo, Vn £ N. 

Indeed, for all n £ N, there exists a normalized sequence (?/")jgN in E such that 
IIQg.n(2/”)|| < 1/j, forallj£N. 

Let (?/j)jgN be the diagonal sequence of the sequences (?/")jgN, i.e., yj = yj, for 
all j £ N. Say M is the unconditional constant of (cgjggg. Then, m ^ n implies 
||Qs,m(2;)|| ^ M\\Qs^n{x)\\, for all X G E. Hence, {yj)j£N has the required property. 

Say (£i)igN is a sequence of positive real numbers converging to zero. As Qs,n{x) —>■ 
a;, as n —> N, for all x G E, we can pick increasing sequences of natural numbers 
(nfc)fegN, and {lk)keN such that 

(i) WQs.ikiVn^) - yrikh < £k, for all k gN, and 

(ii) \\Qs,ikiynk+i)\\e < £k, for all /c £ N. 
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For each fc G N, let 


Xk — Qs,lk{ynk) Qs,lk-i{ynk)- 

Choosing {ek)kGfi converging to zero fast enough, we have that {xk)kGfi is semi- 
normalized and, by the principle of small perturbations, that {ynk)keti is equivalent 
to {xk)kGti (see m, Theorem 1.3.9). Clearly, {xk)kei^ has completely incompara¬ 
ble supports. As Y contains a sequence equivalent to {xk)ken, the proof is complete. 

We now prove our first claim. Suppose the claim is false, i.e., suppose that 
for all s G 0 such that Pg : Y ^ X is not strictly singular, there exists n G N 
such that Qs,n ■ Y —)• ©iLi^’s''(A*)(Ai) is not strictly singular. By Lemma [HI if 
Qs,n ■ y —t is not strictly singular, there exists m < n such that 

-Ps-A™ = Ps-A™ O Qs,n :Y^X 

is not strictly singular. Therefore, for all s G 0 such that Pg : Y ^ X is not strictly 
singular, there exists s' s such that Pgi : Y ^ X is not strictly singular. 

Now notice that P{i) '-Y ^ A is not strictly singular, indeed, P 0 = Id. Therefore, 
by applying the last paragraph w times, we get a sequence (s„)„gN such that Pg^ : 
y ^ A is not strictly singular, and ^ s„+i, for all n G N. In particular, G 9, 
for all n, absurd, as 9 is well-founded. □ 


4. £p-BAIRE SUMS. 

We now deal with £p-Baire sums of basic sequences, this tool will be crucial 
in many of our results in these notes. Fix a basic sequence £ = (e„)ngN, and 
p G [ 1 , 00 ). Let us define a Borel function : Tr —>■ SB in the following manner. 
For each 0 G Tr and x = (x(s))sg6( G coo(0) we define 

n I 

ll^llf p0 — {(EIIE Ilf) ^ I n G N, /i,..., In incomparable 

i—1 sGli 

segments of 0|, 

where ||.||f is the norm of span{f}. Define ipg^p{9) as the completion of coo(0) under 
the norm IMIfpe- The space pe,p{9) is known as the Ip-Baire sum of spanjf} 
(indexed by 9). 

Similarly, we define ||.||£:,o,6i as 

ll^^llf.o.e = sup {II X! 3:('S)e|s| \\s I P segment of 0|, 
se/ 

and let (pe,o{9) be the completion of (coo(0), IMIf.o.e)- We denote by (es)sge the 
sequence in coo(9) such that, for each t € 9, the coordinate es(r) equals 1 if s = r 
and zero otherwise. Considering a compatible enumeration of as in Section 

[SI the sequence (es)sge is clearly a basis for ip{9). 

Pick Y C C'(A) such that (/3f_p(N^^) is isometrically isomorphic to Y. If we 
consider the natural isometries of ps,p{9) into (/3£^p(N^^), we can see ps^p as a 
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Borel function from Tr into SB. This gives us the following (see [S], Proposition 
3.1, page 79). 

Proposition 7. Let p S [l,oo) or p = 0. Then, the map PE,p ■ Tr ^ SB defined 
above is Borel. 

The following lemma summarizes the main properties of the ^p-Baire sum that 
we will need later in these notes. 

Lemma 8. Let S be a basic sequence. The Borel function ps,p ■ Tr ^ SB defined 
above has the following properties: 

(i) If 0 G IF, then ip£^p(0) contains span{S}. 

(a) If 0 € WF, then (p£^p{0) is ip-saturated, i.e., every infinite dimensional sub¬ 
space of Lp£^p(0) contains an isomorphic copy of ip. 

The analogous is true for ipEp : Tr ^ SB, i.e., 

(i) If 0 G IF, then P£p{0) contains span{£}. 

(a) If 0 € WF, then P£p{0) is c^^-saturated, i.e., every infinite dimensional sub¬ 
space ofip£^oi0) contains an isomorphic copy ofcg. 

Proof. If 0 G IF, clearly (p£^p{0) contains span{f}. Indeed, let /? be a branch of 0, 
then spanjf} = tp£^p{P) ^ T£,pi0), where by ip£^p{l3) we mean ip£ p applied to the 
tree {s G | s < /3}. 

Say 0 G WF, and let E be an infinite dimensional subspace of ip£^p{0). By 
Lemma [SI E has a basic sequence equivalent to a semi-normalized block sequence 
(xfc)fcgN with completely incomparable supports. It is trivial to check that a semi- 
normalized block sequence with completely incomparable supports is equivalent to 
the £p-basis (resp. co-basis). So we are done. □ 

Let P C SB. We say that P is a class of Banach spaces if P is closed under 
isomorphism, i.e., for all X,Y G SB, X gV and Y = X imply Y gV. We say that 
a class of Banach spaces P C SB is pure X GV implies Y GV, for all subspace 
Y <Z X. We say a class P C SB is almost-pure if for all X G P and all infinite 
dimensional Y C X there exists an infinite dimensional subspace Z CY such that 
Z GV. 

Theorem 9. Say V C SB is almost-pure and that ip (reps, cq) does not embed 
in any Y GV, for some p G [I, oo). Then Cv = {Y G SB \ 3Z GV, Z ^Y} is 
Yi\-hard. In particular, the same is true ifV is pure and does not contain ip (reps. 
Co), for some p G [1, oo). 

Proof. This is a simple application of Lemma |H1 Indeed, let f be a basis for C(A), 
and consider the restriction of P£,p to the set of infinite trees, say ITr. It is easy 
to see that ITr is Borel (see [S], Proposition 1.6, page 72), so is a Borel 


P|ITr 


.P|ITr 

ITr SB is a Borel reduction from IF to C-p. 

□ 


function. By Lemma El P£,' 

Therefore, as IF is Ej-hard, G-p is E(-hard. 

5. Descriptive complexity of the inevitable classes. 


5.1. Spaces containing a hereditarily indecomposable subspace. In 1991 
W. T Gowers and B. Maurey independently solved the unconditional basic se¬ 
quence problem, i.e., they constructed a Banach space with no unconditional basic 
sequence (see [GMj b It was noticed by W. B. Johnson that the space constructed 
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by Gowers and B. Maurey not only had no unconditional basic sequence but was 
also hereditarily indecomposable. 

We say that an infinite dimensional Banach space X is hereditatily indecom¬ 
posable if none of X subspaces can be decomposed as a direct sum of two infi¬ 
nite dimensional subspaces. Clearly, the class HI = {X S SB | X is hereditarily 
indecomposable} is a pure class and it contains no ip. Hence, Theorem IHl gives us 
the following. 

Corollary 10. Chi is E}-/iard. 

We come back to the class of hereditarily indecomposable spaces in Subsection 

where we show that the set HI is complete coanalytic, and that Chi is at most 
yi 
2j2- 

5.2. Spaces containing a continuously tight subspace. In [FRj . Ferenczi and 
Rosendal defined a new class of Banach spaces, the class of continuously tight 
spaces, and proved many interesting properties about this class. In Theorem 3.13 
of IFH.j . for example, Ferenczi and Rosendal have shown that every Banach space 
must contain either a minimal subspace or a continuously tight subspace, giving us 
another dichotomy for Banach spaces. 

Denote by [N] the set of increasing sequences of natural numbers. We can see 
[N] as a Borel subset of A basic sequence (e„)„gN is called continuously tight 
if there exists a continuous function / : bbicn) [N] such that, for all block basis 
y = (2/n)neN e bb{en}, if we set /^ = {m S N | f{y) 2 j <m< /(y) 2 j+i}, then for all 
infinite set A C N, 


span}?/} yb span{e„ | n ^ 

i.e., spanjy} does not embed into span{e„} avoiding an infinite number of the 
intervals Ij. A space with a continuously tight basis is called continuously tight. 
The Tsirelson space is an example of a continuously tight Banach space (see [FRj . 
Corollary 4.3). 

For a detailed study of continuously tight spaces and other related properties 
(e.g., tight spaces, tight with constants, tight by range, etc) see |FR) . Let CT = 
{X e SB I A is continuoulsy tight} be our coding for the class of continuously tight 
separable Banach spaces. 

Corollary 11. Cct is T,\-hard. 

Proof. Proposition 3.3 of [FRj says that continuously tight spaces contain no min¬ 
imal subspaces, and Theorem 3.13 of [FR.j says that a space with no minimal sub¬ 
spaces contains a continuously tight subspace. Therefore, CT is an almost-pure 
class. Also, again by Proposition 3.3 of [FRj . we have that no elements of CT con¬ 
tain an isomorphic copy of ip. Hence, Theorem [5] gives us that Cct is E}-hard. □ 

We cannot obtain any lower bound for the complexity of the set of continuously 
tight Banach spaces with the method of £p-Baire sums. We come back to the class 
of continuously tight spaces in Subsection 15.41 where we show that the set CT is 
n}-hard by using a different method. 
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5.3. Spaces containing a minimal subspace. A Banach space X is called min¬ 
imal if every infinite dimensional subspace of X contains an isomorphic copy of 
X. We now turn our attention to the following: Although M = {X € SB | X is 
minimal} is clearly a pure class, M contains cq and for allp € [1, oo). Therefore, 
Theorem ini does not say anything about the complexity of Cm- However, we can 
use the construction of Tsirelson space by T. Figiel and W. B. Johnson (see |FJj . 
Section 2) in order to construct a : Tr —^ SB that will solve our problem. 

Fix a compatible enumeration of i.e., (sn)„gN such that s„ ^ Sm implies 
n ^ m and for all s S there exists n S N such that Sn = s. This enumeration 

give us an order on With this ordering in mind, we say that Eq < Ei if 

maxi?o < minFli, for all finite sets Eq, Ei C We write k < E ii {sfc} < E. 

Given 0 GTt, E C 0, and x = G coo{0) (for some (as„)neN G R'**), 

we let Ex = 

We define a Borel function tp : Tr —>■ SB as, for each 0 G Tr and each x = 
{x{s))s^e G 000 ( 6 *), let (||.||e,m)meN be inductively defined by 

||a;|| 0 .o = Ikllo, and 

1 '' 

\\x\\9,m-i-i = max{||a;||o, - max^ \\E^x\\g^rn}, 

i=l 

for all m G N, where the “inner” maximum above is taken over all fc G N and all 
completely incomparable finite sets {Ei C 0, for all i G {1,..., k}) such that 

k ^ El < ... < Ek (for the definition of completely incomparable sets of a tree, see 
Section (2). Exactly as we have for the standard Tsirelson space, we can define a 
norm ||.|| 6 i as 


||a:||6( = lim ||a;||e,m, 

m—^oo 

for all X G coo{0)- We define ip{0) to be the completion of coo(0) under this norm. 
This norm can be implicitly defined as 

1 * 

||x||g = max{||a:||o, - max^ \\Eix\\e}, 

i=l 

where the “inner” maximum above is taken over all fe G N and all completely 
incomparable finite sets {Ei)\^^ {Ei C 0, for all i G {1, ...,fc}) such that k ^ Ei < 

... < Ek. 

By the universality of C'(A) for separable Banach spaces, we can identify 
with an isometric copy inside of C'(A). As we can identify each ip{0) with a subspace 
of i,5 (N^^) in a natural fashion, we can see (/? as a Borel function from Tr to SB (see 
[S], Proposition 3.1, page 79, for similar arguments). 

Theorem 12. Let ip : Tr ^ SB be defined as above. Then p is a Borel function 
with the following properties 

(i) Co ^ for all 0 G IF, and 

(ii) p{9) has the following property if 0 € WF: for every infinite dimensional 
subspace E C p{0), there exists a further subspace F C E isomorphic to 


12 


B. M. BRAGA. 


an infinite dimensional subspace of Tsirelson space, i.e., <p{0) is Tsirelson- 
saturated. 

In particular, Cm is T,\-hard, and Ccq cannot be Borel separated from the set of 
Tsirelson-saturated Banach spaces. 

Before proving this theorem, notice the following trivial consequence of Lemma 

El 

Lemma 13. A finite sum of spaces satisfying property (ii) of Theorem\T^ still has 
property (ii). 

Proof of Theorem\l‘A If 0 G IF, it is clear that cq ^ Say 0 € WF, let us show 
that every infinite dimensional subspace of <p(0) contains a subspace isomorphic to 
an infinite dimensional subspace of Tsirelson’s space. Say PJ C <p(0) is an infinite 
dimensional subspace. 

As 0 G WF, Lemma [5] gives us that E contains a sequence equivalent to a block 
sequence (yn)nGN of (p(0) with completely incomparable supports. We will be done 
once we prove the following claim. 

Claim: (yn)neN is equivalent to a subsequence of the standard basis of Tsirelson 
space. 

Let II • ||t, 6» be the standard Tsirelson norm on coo(0), i.e., 

1 ^' 

ll^llr.e = max{||a:||o, - max^ ||£’ia;||T,e}, 

where the “inner” maximum above is taken over all fc G N and all finite sets 
{Ei C 0, for all i G {1, ...,k}) such that k ^ Ei < ... < E^. The only difference 
between || ■ ||e and || • ||t,6i is that in || • Wxp we do not have the restriction of 
being completely incomparable. 

It is clear that the the basis (es)sgN<N of the completion of (coo(0), || • Hr.e) is 
equivalent to the standard basis of Tsirelson space. Moreover, the basis (es)see of 
the completion of (coo(0), || ■ Hr.e) is equivalent to a subsequence of the standard 
basis of Tsirelson space, if 0 is infinite (this because this norm has no dependance 
on the structure of the tree T). Also, we clearly have 

k k 

(5.1) \\'^a^yi\\e ^W'^aiyiWrp, 

for all ai,...,afc G M. Mimicking the proof of Lemma II.l of [CS| we have the 
following lemma. 

Lemma 14. Let (j)n)neN ® increasing sequence of natural numbers. Let (es,,)„gN 
he the standard basis of ip{0). Let pn = (for all n G N) be a normal¬ 

ized block sequence of (es„)neN and assume {yn)neti has completely incomparable 
supports. Then 


II ^ lie ^ II ^ ' Q-nJ/nlle, 

n^N n£N 
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for any sequence of scalars (a„)neN- 

Proof. It is enough to show that, for any sequence (a„)„gN, we have 

II 'y ] flriesp„+i ||e,m ^ II y ] O'nynWs, 

nGN nGN 

for all TO £ N. Let us proceed by induction on to £ N. For to = 0 the result is 
clear. Assume the equation above holds for a fixed to £ N. Let x = ®nCpn+i 

and y = X)neN fc £ N, and completely incomparable finite sets {En)n=i 

such that k ^ El < ... < El;. Consider the sum 

k 

^^\\E,x\\e,m. 

^ i=l 

Since the support of x is contained in + 1 | n £ N}, we may assume that 

Ei C {pn + l\ n G N}, 

for all i £ N. Applying the inductive hypothesis, we have 

I k 1 ^ 

IlFlixlle,™ < II <^nyn\\9 

i—1 i—1 n€N 

Pn-\-l€Ei 

As + 1 £ Ai implies k ^ + 1, and as {yn)n&n has completely incomparable 

supports, the sum on the right hand side of the equation above is allowed as an 
“inner” sum in the definition of the norm ||.||6i. Therefore, we have 

k 

l^||A,x||,,„^||2/||,, 

for all fc £ N, and all completely incomparable finite sets {En)^^i such that k ^ 
El < ... < Ek. Hence, for any sequence of scalars (an)„gN, we have 

II y ' Q-nesp^^.! Ile.m+l ^ II y ' On2/n||e, 

riGN nGN 

and we are done. □ 


Let {bn)ne'N be the sequence of scalars such that our block sequence {yn)neti can 
be written as yn = Y^i^pn+i Then, Lemma [HI gives us that 

(5.2) II y ^ anCspp + i lie ^ || y Q-nJ/nlle, 

nGN nGN 

for any sequence of scalars (a„)„gN- As the supports of (?/n)neN are completely 
incomparable we have that 
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(5-3) II ^ ' Onesp^_,_^ lie — II ^ ' OjnG'Sp^^i^ IIt.Si 

nGN nGN 

for any sequence of scalars (an)neN- By Proposition II.4 of |CS| . we have 
(5-4) ^11 ^ anVnWrfi < || XI Wrfi, 

n^N n^N 

for all sequence of scalars (a„)„gN- Therefore, putting Equation 15.11 Eauation l5.2l 
Equation 15.31 and Equation 15.41 together, we have that 

k k k 

II 'y ' Q-nCsp^ + i IIt.S ^ II 'y ' Q-nl/nlle ^ 18|| ^ ^ ClnS-Sp^ + i IIt.S, 

2=1 2=1 2=1 

for all oi,..., Ofc S K. Hence, the sequence {yn)neti as a sequence in (p{9) is equivalent 
to the sequence (e^p^+JneN as a sequence in the Tsirelson space (the completion of 

{coo{0), II • ||T,e))- 

To conclude that (p{9) contains no minimal subspaces if 0 S WF, recall that 
Tsirelson space contains no minimal subspaces (see [CSj . Corollary VI.b.6), so we 
are done. □ 

It is easy to see, by simply counting quantifiers, that the set Cm is at most Eg, 
i.e., the Borel image of a set that can be written as the complement of the Borel 
image of a coanalytic set. However, by using Gowers’ theorem, Rosendal was able 
to find a better upper bound for Cm (see E, Appendix). 

Theorem 15. (C. Rosendal) Cm is 

Problem 16. What is the exact complexity of Cm? Is it E^-complete? 

In Subsection 15.51 we talk a little bit about Rosendal’s proof for Cm being E^. 
We will notice that Rosendal’s proof also gives us that M is at most A^. 

5.4. Continuously tight Banach spaces. We are now capable of giving a lower 
bound for the complexity of CT, the set of continuously tight spaces. 

Recall, a Banach space X with a basis {xk)keti is said to be strongly asymptotic 
£p if there exists a function / : N —>■ N and a constant C > 0 such that any set of 
TO unit vectors in spanjxfc | k > /(to)} with disjoint supports is C-equivalent to 
the basis of The Tsirelson space with its standard basis is an example of an 
strongly asymptotic ii space (see [CSj . Chapter V). Also, a Banach space X is said 
to be crudely finitely representable in a Banach space Y if there exists M > 0 such 
that every finite subspace of X M-embeds into Y. 

The proof below is an adaptation of the proof of Proposition 4.2, in EE]. 

Theorem 17. The set of continuously tight spaces CT is IV\-hard. Moreover, the 
set of continuously tight basis, say CT, is Yi\-hard. 

Proof. Let : Tr ^ SB be the map in Lemma [T^ As cq embeds into (p{9) if 9 € IF, 
we only need to show that (p{9) is continuously tight if 0 G WF. Indeed, as the 
map 0 G Tr !->• {es)sGe G S is a Borel map, this is enough to prove both assertions 
of the theorem. 
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A Banach space X with a basis is said to be tight with constants if no Banach 
space embeds uniformly into its tail subspaces (see |FR,) . Proposition 4.1). Let’s 
show that ip{9) is tight with constants, for all 6 G WF. As spaces which are tight 
with constants are also continuously tight (see Proposition [TH] below) we will be 
done. 

Assume towards a contradiction that, for some K > 0, there exists a space Y 
which AT-embeds into all tail subspaces of ip{9). By Theorem II21 we can assume, by 
taking a subspace, that Y is generated by a sequence {yk)ke'fi which is equivalent to 
a subsequence of the basis of Tsirelson space. Therefore, {yk)k&N is unconditional 
and strongly asymptotic ii. Let C > 0 and / : N —>■ N be as in the definition of 
strongly asymptotic £i spaces. 

By Proposition 1 of [J^, we have that for all m G N, there exists N{m) G N 
such that (i/i,..., ?/m) is 2Ar-equivalent to a sequence of vectors in the linear span 
of Nim) disjointly supported unit vectors in any tail of Y. In particular, in the 
tail span{yfc | k > f{N{m))}. Therefore, as Y is strongly asymptotic £i, we have 
that {yi,...,ym) 2ArC-embeds into £i, for all m G N. So F is crudely finitely 
representable in £i, and therefore Y embeds into Li (see [AKj . Theorem 11.1.8). 
Hence, as {yk)kGn is unconditional asymptotic £i, we have that Y contains £i (see 
[DFKOj . Proposition 5), absurd, because F is a subspace of Tsirelson space. □ 

Proposition 18. Let X be a Banach space with basis (e„)neN- Say (e„)neN is tight 
with constants (see definition in the proof above). Then (e„)„gN is continuously 
tight. 

Proof. For this, we will use details of the proof of Proposition 4.1 of m- Precisely, 
let A G SB be a Banach space with a basis (e„)„gN which is tight with constants. 
For each L G N, let c{L) > 0 be a constant such that if two block sequences 
of (e„)„gN differ from at most L terms, then they are c(L)-equivalent. For each 

(2/n)neN S bb{en), let us define a sequence of finite intervals of natural 

numbers. 

By Proposition 4.1 of |FR| . for each A, m G N, there exists an I > m such that 

(5.5) span{y„ \ m < n < 1} span{e„ \n>l}. 

Let G N be the minimal Z G N as above, for m = 1, and K = c(l). Let Ii = [1, Zi], 

where if a < 6 G N, [a,b] = {n G N | a < n < b}. Assume we had already 

defined finite intervals Ii < ... < Ij-i C N and numbers Zi < ... < Zj_i G N. 
Dehne Ij as the minimal Z G N as in (j5.5l) above, for m = max{/j_i} + 1, and 
K = j ■ c(max{/j_i} + 1). Let Ij = [max{/j_i} + l,Zj]. 

By the proof of Proposition 4.1 of |FR,| . we have that, for all AT G N, 

span{?/„ I n G Ik) spin{e„ | n ^ Ik}- 

In particular, for all infinite set A C N, 

span{2/n} >4 spah{e„ | n ^ 

Hence, we had defined a map y = (jjn) >->■ (/j)jgN, and we will be done if this 
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assignment is continuous, i.e., if there exists a continuous function / : bb(en) —>■ [N] 
such that Ij = f(jj) 2 j+i\- For this, we only need to notice that in order to 

obtain a finite chunk of the sequence of intervals say h,I k, we only need 

to know a hnite chunk of {yn)n&n, precisely, yi, ymax{/jir}- So we are done. □ 

Proposition 19. CT, Cct and CT are at most S^. 

Proof. This is a simple matter of counting quantifiers and the fact that we only 
quantify over standard Borel spaces in the definition of those three classes. Indeed, 
for CT, for example, we have 

(en)„GN e CT 3 continuous / : 66(e„) ^ [N], \l{yn)nm G bb{en), 

V infinite A C N, V(a;„)„gN G span{e„ | n ^ 

\fK ^ M, (yn)neN- 

The only quantifier that demands some explanation is “3 continuous / : bbicn) —>■ 
[N]”. For this, let be the set of finite increasing sequence of natural numbers. 

Then it is easy to see that a continuous function / : 6&(e„) [N] gives us a function 

g : fbb{en) —>■ such that g{y) ^ g{x), H y ^ x, and vice versa, where fbb{en) 

is the set of hnite block sequences of (e„)neN (see Section [2|). So, as fbb{en) is 
countable, the space of functions fbb{en) is a standard Borel space, so we 

are done. The same arguments work for CT and Cct- D 

5.5. Mininal spaces. It follows straight forward from the dehnition of minimal 
Banach spaces that M = {X £ SB | X is minimal} is B^. In this subsection we 
show that M is also Tj\. Hence, M is at most A^. 

Using Gowers’ theorem (see 1002) 1 . and a corollary of the solution of the distor- 
tio problem (see |OSj . and [OS2j l. Rosendal had shown (see [Rj, Appendix) that if 
a Banach space X not containing cq contains a minimal subspace then there exists 
a basic sequence (e„)„gN in AT, a block subsequence (yn)neN G 6&(e„), and a con¬ 
tinuous function / : bb{yn) span{e„}^ such that, for all z = (z„)„gN G bb{yn), 
we have 


span{/(z)} C span{z„} and (e„)neN ~ f{z). 

By counting quantihers, the set of Banach spaces satisfying the property above is 
at most Tj 2 . Clearly, if a Banach space satishes the property above, then it contains 
a minimal subspace, indeed, span{y„} is minimal. As the set of Banach spaces 
containing cq is E} (S}-complete actually), this gives us that Cm is at most 

We now notice that this also gives us an equivalent characterization of minimality. 
Indeed, Rosendal’s result clearly implies that if A is a minimal Banach space not 
containing cq then there exists a basic sequence (e„)„gN in T, a block subsequence 
(2/n)neN G bb{en), such that 


X span{y„}, 

and there exists a continuous function / ; bbijjn) —t span{e„}^ such that, for all 
Z = (2n)nGN G bb{yn), we have 
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span{/(z)} C span{z„} and (e„)„eN « fiz)- 

By counting quantifiers, the set of Banach spaces satisfying the property above 
is at most Notice that if a Banach space satisfies the property above, then it 
is minimal. Therefore, as the set of minimal Banach spaces containing cg is the set 
of spaces that embed into cg, and as this set is easily seen to be analytic, we have 
that M is at most As M is also II^, we have the following. 

Proposition 20. The class of minimal Banach spaces M is at most A^. 

5.6. Hereditarily indecomposable spaces. Let HI = {X £ SB | X is hereditarily 
indecomposable}. In Subsection l5.ll we proved, using the method of £p-Baire sums 
(Corollary flUl) . that Chi is E}-hard. However, this method does not allow us to 
obtain any information about the complexity of HI. In this subsection, we will use 
a more complex construction in order to compute the complexity of HI. 

Precisely, we follow Argyros presentation (see m, Chapters H and HI) of how 
to construct HI extensions of ground norms in order to define a Borel function 
(/j : Tr —>• SB such that (/3“^(HI) = WFoo, where WFoo denotes the subset of infinite 
well-founded trees. This will show that HI is n}-hard. As a Banach space X is 
hereditarily indecomposable if, and only if, for all subspaces Z,W C X and all 
e > 0, there exist z G Z and w € W such that \\z — rt;|| < e\\z + w||, we can easily 
show that HI is coanalytic. Therefore, we will show that HI is complete coanalytic. 

Theorem 21. HI is coanalytic. 

Proof. This is a simple consequence of the fact that A £ HI if, and only if, for 
all subspaces Z,W CL X and all £ > 0, there exists z C Z and w C W such that 
\\z — w|| < £\\z + w||. Indeed, notice that 

A £ HI VZ, IT c A, Ve £ Q+, 3n, m £ N 

\\Sn{Z) - Sm{W)\\ < £\\Sn{Z) + 5™(IT)||, 

where “VZ, IT c A” means “for all subspaces Z, IT C A”. As {(Z,IT,A) £ 
SB^|Z, IT C A} is well known to be Borel (0, see Lemma 1.9, page 73), we are 
done. □ 

This trivially gives us the following upper bound for the complexity of Chi- 
Corollary 22 . Chi is E ^. 

The only thing left to show is that HI is n}-hard. For this, let us define a special 
Borel map : Tr ^ SB such that (/j“^(HI) = WFoo- As the construction of such 
ip will heavily rely on the construction of HI extensions of a ground norm, we tried 
to be consistent with Argyros notation im. Chapters H and HI). We believe 
this will make the presentation more clear for the reader which is familiar with HI 
spaces. Therefore, the notation used to denote some spaces in this subsection will 
be slightly different from the notation chosen in the rest of these notes. We will 
make sure to point out the differences as they appear though. To start with, we 
will denote by X{Dg{9)) the resulting space ip{9). 
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First, we fix a compatible enumeration for say (si)igN- Let (csJieN be the 
standard unit basis of coo(N^”)- 

Let X = (a;(s))sgN<N G coo(N^^), and x* = (a;*(s))sg]i}<N G coo(N^^), we define 

= X! a;(s)a;*(s), 

sGN<« 

i.e., the notation means that we will consider x* as a functional on coo(N^^). 
For X* = (x*(s))sgN<N G coo(N^”), we let supp(a;*) = {s G | x*{s) ^ 0}. 

Let 

n 

G = I n G N, Sj, G ^ ... ^ Sj„, |ai| = l}. 

The set G is called a ground set (for a definition of ground sets see m , Definition 

II. l, page 21). We define Yq as the completion of coo(N<^) under the norm 

||a:||G = sup{g(a;) | g G G}, 

for all X G coo(N^”). For each 6 G Tr, we let Yc{0) denote the subspace of Yq 
generated by {e^ | s G 0}. So yG(N^”) = Yq- We will define X{Dc{0)) as a ground 
norm extension of Yq (0). 

Remark: Notice that, according to the notation of Lemma it is clear that 
Ya{9) = (p£^o{(^), if £ is the standard £i-basis. 

For each j G N, let = {F C N | |F| < j}, where |F| is the cardinality of 
F C N. As in Subsection 15.31 for finite sets Ei,E 2 C N, we write Ei < E 2 if 
maxifi < minif 2 . Let gi,...,g„ G coo(N<^). We write gi < ... < gn if supp(gi) < 
... < supp(g„). Let (5i)ILi be a finite sequence in coo(N<”) such that gi < ... < gn, 
and TO G N, we define the {An, ^)-operation on {gi)Y^^ as the functional g = 
A(gi + ... + gA). 

Fix two sequences of natural numbers {mj)j^^ and {nj)j^^ such that toi = 2, 
TOj+i = TO^, ni = 4, and Uj+i = {hnjY, where Sj = log 2 Wj+i- 

We now define a norming set Dq C coo(N<^) that will give us the norm we will 
use to define X{Da{9)), i.e., g}{9). In the definition below we use the term “n 2 j-i- 
special sequence”. As this definition will play no role in our proof of the theorem 
and as it is a really technical definition, we chose to omit it here. The interested 
reader can find the precise definition of an n 2 j_i-special sequence in |AT] . Chapter 

III, page 40. 

Let E C and x* = (a:*(s))sgi!}<N G coo(N^^). We define Ex* = {x*{ s))s^e- 


Definition 23. We define Dq as the minimal subset of coo(N^^) satisfying 

(i) G C Dg. 

(ii) Dg is symmetric, i.e., g G Dg implies —g G Dg. 

(iii) Dg is closed under the restriction of its elements to intervals of i.e., if 
E C is an interval and g G Dg, then Eg G Dg. 

(iv) Dg is closed under the {An 2 j, ;;^)-operations, i.e., if {gi)^l\ is a sequence in 

Dg such that gi < ... < gn^^, then g = :f^{gi + ... + gn^j) belongs to Dg. 
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(v) Dq is closed under j-)-operations on special sequences, i.e., for 

every n 2 j-i-special sequence {gi, ) in Dg, the functional g = ^ (gi + 

■■■+ 9 n 2 j-i) belongs to Dq- 

(vi) Dg is rationally convex. 

We define a norm on coo(N^^), as 

II^IIdg =sup{g{x) I g G Dg}, 

for all X G coo(N^”)- Let X{Dg) be the completion of coo(N<^) under this norm. 
For each 9 G Tr, let X{DG{d)) be the subspace of X{Dg) generated by {cg | s G 0}. 
Therefore, for each 9 G Tr, we assign a space (fi{9) = X{Dg{9)). 

Identify X(Dg(N^^)) = X{Dg) with one of its isometric copies in SB. It is clear 
that the map (/? : Tr —>• SB such that ip{9) = X{Dg{9)), is Borel (see [S], Proposition 
3.1, page 79, for similar arguments). 

Theorem 24. Let ip : Tr ^ SB be the function defined above. Then 
(i) ip{9) = X{Dg{9)) contains £i, for all 9 G IF. 

(a) ip{9) = X{Dg{ 9)) is hereditarily indecomposable, for all 9 G WFoo- 
In particular, HI is IlJ -hard, and Cg., cannot be Borel separated from HI. 

Proof. First, notice that if 0 G IF then ^ V^(0). Indeed, on segments I C 9, the 
£i-norm given by the ground set G is greater than the norm given by Dg- So, if 0 
has a branch, say /3, we have X{Dg{/3)) = £i. 

In order to show the second part of the theorem consider the “identity” map 
Id : X{Dg{9)) —>• Fg( 0). We will show that Id : T(ZIg( 0)) —t Lg( 0) is strictly 
singular, for all 0 G WFqo- Once we do that, we will be done by Theorem III.7 of 
m (page 42). Indeed, it is clear from the proof of Theorem III.7 of that we 
have the following. 

Theorem 25. Let G be a ground set in coo(N<^), and let Yg, and X{Dg) be the 
spaces obtained as above. If Z C X{Dg) is an infinite dimensional subspace, and the 
restriction Id\z ■ Z —>■ Yg is strictly singular, then Z is hereditarily indecomposable. 

Proposition 26. Let 9 G WFoo. Then Id : X{Dg{9)) Yg{9) is strictly singular. 

Proof. Suppose not. Then there exists an infinite dimensional subspace Y C 
X{Dg{9)) such that Id^y is an isomorphism with its image. We now look at 
Y = Id(Y) C Yg{9). By Lemma [5] and the remark following the definition of 
Yg{9), there is a normalized sequence in F C Fdg(6i) which is equivalent to 

the standard basis of cq. In particular, there exists C > 0 such that 

n 

II ^2/i||(5 < G, for all n G N. 

i=l 

Moreover, we can assume, by Lemma EHl below, that there exists a sequence 
(gj)igN in G such that gi{yi) > ^ and gi < for all i G N, and \gi{yk)\ < 
for all i ^ k. Therefore, by the definition of the norm of X{Dg{9)), we have that 
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n2j 

. "23 

i—1 


oo 

^ n2j n2j 

- 2m2j m2j 


n2j 


n2j 


i^k 

O — (^+2) 


4m 


2i 


As ——>■ oo, as j 

m2j ’ 


oo, and as /d|y is an isomorphism, we get a contradiction. □ 

The proof of Theorem [Ml is now done. □ 

Theorem 27. HI is complete coanalytic. 

In order to prove the result above we made use of the following lemma. 

Lemma 28. Let(p£ Q : Tr ^ SB be as in Temma0 If 8 ^ WF, andY C ps,o{8) is 
infinite dimensional, then there exists a normalized sequence (2/i)igN ^ equivalent 
to the CQ-basis. Moreover, there exists a sequence {gi)i^n in G[0) such that gi < 
gi+i, for all i G N, gi{yi) > \, for all i G N, and \giiyk)\ < for all i ^ k. 

Proof. This can be obtained by a simple modification in the proof of Lemma [S] 
For completeness, we write the modifications here. Assume all the notation in the 
proof of Lemma O So we have X = q {8), and s G 0 is such that Pg : Y ^ X 
is not strictly singular, but Qs,n : T ^ A is strictly singular, for all n G N. Let 
E = Ps{Z), where Z gY \s a. subspace such that Pg : Z —>■ A is an isomorphism 
with its image. As in Lemma [SJ we can assume that 

E C span{er | s P r}. 

For each m G N, let /„ : A —>■ A be the standard projection over the first m 
coordinates of the basis (egjggg, i-e., ImiJ^see ^'^eg) = ^-siSsi- Let iyk)kGN be 
a normalized sequence in E such that Qg,n{yk) —5- 0, as fc —> oo, for all u G N (we 
showed such sequence exists in the proof of Lemma [S|). As Qs^n{x) ^ x, as n —>■ N, 
for all X G E, we have that given a sequence {ek)ken of positive real numbers, we 
can pick increasing sequences of natural numbers {nk)keN^ (jnk)keni and {lk)keN 
such that 

(i) WQs.ikiVnk) - UrikWe < £fe, for all fc G N, and 

(ii) \\Qs,Giynk+^)\\e < Sk, for all fc G N. 

(iii) l|Lm(c (Qs.Zfc (j/nfc ) ~ Qs,lk-i{ynk)) ~ {Qs^kiUrik) ~ Qs.U-l (Z/rafc )) ll^' ^ ^k, for all 

fc G N. 

For each k gN, let 


Xk — Imk{Qs,lk{ynk) Qs,ifc_i (j/rifc )) • 


Choosing (efc)fcgN converging to 0 sufficiently fast, we have that {xk)keN is equivalent 
to (2/nfe)fceNj and, as {xk)keti has completely incomparable supports, it is easy to 
see that (xk)keti is also equivalent to the co-basis (as in Lemma [5|). Also, by taking 
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a subsequence if necessary, we can assume that (xk)ken is a block sequence. Hence, 
as we can assume ||a;i||e > ^, for all i G N, there exists a sequence in G{6) 

such that gi < gi+i, for all i G N, and gi{xi) > 5 , for all i € N, and gi{xk) = 0, for 
all i ^ k. 

Clearly, we can assume supp(( 7 i) C supp(a;i), for all i G N. Hence, if (2/-)igN is a 
sequence in Z such that PsiVi) = ym, for all z G N, we have that gi[y[) = giiym) = 
gi{xi), for all z G N. Therefore, gi{y[) > for all z G N. 

On the other hand, it is easy to see that gi{y'k) = giiyuk — Xk), for all z ^ k. 
Hence, as Wyn^ — Xk\\e < ‘2ek + Cfe-i, we can assume that \gi{yk)\ < for all 

i ^ k. Although {y'f,)k^n is only semi-normalized, it is clear from the proof, that 
we can assume (z/'^)fegN is normalized, so we are done. □ 

5.7. Unconditional basis. A basic sequence {xj)j^n in a Banach space X is un¬ 
conditional if, and only if, there exists M > 0 such that, for all n G N, for all 
oi, ...,a„ G Q, and all bi, ...,bn G Q such that \aj\ < \bj\, for all j G {1, we 

have 

k k 

II II ^ II II • 

j=i 

Therefore, it is clear that the set UB C H of unconditional basis is Borel, where B 
is our coding for the basic sequences (see Section [2|). 

We now consider instead of the set of unconditional basis, the set of Banach 
spaces with an unconditional basis, say UB, and the set of Banach spaces containing 
an unconditional basis, say Cub- As 

X G UB 3(xj)jgN G C'(A)^ such that 

(xj )jgN is an unconditional basis for X, 

and the condition “{xj)j^^ is a basis for X” is easily seen to be Borel, we have that 
UB is analytic. Analogously, Cub is also analytic. 

Let us now give a lower bound for Cub- As hereditarily indecomposable spaces 
cannot contain an unconditional basis. Theorem 1241 gives us the following. 

Theorem 29. The set of separable Banach spaces containing an unconditional 
basis Cub is Ti\-hard. Moreover, Cub is Y^\-complete. 

Problem 30. Is UB Borel? Is UB complete analytic? What about S = {X G SB | 
X has a Schauder basis}? Similarly, as we have for UB, we can easily see that S is 
analytic. Is S Borel? Is S complete analytic? 
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